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Abstract 

For a discrete group G and a discrete G-space X, we identify the 
Stone-Cech compactifications (30 and I3X with the sets of all ultrafil¬ 
ters on G and A, and apply the natural action of /?G on f3X to charac¬ 
terize large, thick, thin, sparse and scattered subsets of X. We use G- 
invariant partitions and colorings to define G-selective and G-Ramsey 
ultrafilters on X. We show that, in contrast to the set-theoretical 
case, these two classes of ultrafilters are distinct. We consider also 
universally thin ultrafilters on a;, the T-points, and study interrela¬ 
tions between these ultrafilters and some classical ultrafilters on oj. 
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By a G-space, we mean a set X endowed with the action G x X —)■ X : 
(^f, x) ^ gx oi a. group G. All G-spaces are supposed to be transitive: for 
any x,y E X, there exists g E G such that gx = y. If X = G and the action 
is the group multiplication, we say that X is a regular G-space. 

Several intersting and deep results in combinatorics, topological dynam¬ 
ics and topological algebra, functional analysis were obtained by means of 
ultrafilters on groups (see [HI El El Il2l EH 1^). 

The goal of this paper is to systematize some recent and prove some 
new results concerning ultrafilters on G-spaces, and point out the key open 
problems. 

In sections 1,2 and 3, we keep together all necessary dehnitions of hlters, 
ultrahlters and the Stone-Cech compactihcation fiX of the discrete space X. 
We extend the action of G on X to the action of /3G on /dX, characterize 
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the minimal invariant subsets of f3X, define the corona X of X and the 
ultracompanions of subsets of X. 

In section 4, we give ultrahlter charecterizations of large, thick, thin, 
sparse and scattered subsets of X. 

In section 5, we use G-invariant partitions and colorings to dehne G- 
selective and G-Ramsey ultrahlters on X, and show that, in contrast to the 
set-theoretical case, these two classes are essentially different. 

In section 6, we use countable group of permutatious of ca = {0, 1,...} to 
dehne thin ultrahlters on u. We prove that some classical ultrahlters on u 
(for example, P- and Q-points) are thin ultrahlters. 

We conclude the paper, showing in section 7, how all above result can be 
considered and interpreted in the frames of general asymptology. 

1 Filters and ultrafilters 

A family P of subsets of a set X is called filter if X E P,0 ^ P and 

A,BeP,AcC^AnBeP,CeP 

The family of all hllters on X is partially ordered by inclusion C. A hlter 
U that is maximal in this ordering is called an ultrafilter. Equivalentely, U 
is ultrahlter if AU B G G implies A E lA or B ^ lA. This characteristic of 
ultrahlters plays the key role in the Ramsey Theory: to prove that, under any 
hnite partition of X, at least one cell of the partition has a given property, 
it suffices to construct an ultrahlter lA such that each member of lA has this 
property. 

An ultrahlter lA is called principal if {x} G lA for some x E X. Non¬ 
principal ultrahlters are called free and the set of all free ultrahlters on X is 
denoted by X*. 

We endow a set X with the discrete topology. The Stone-Cech compact- 
ihcation fiX of X is a compact Hausdorh space such that X is a subspace 
of fix and any mapping / : X —)■ X to a compact Hausdorh space Y can 
be extended to the continuous mapping : fiX —)■ Y. To work with fiX, 
we take the points of fiX to be the ultrahlters on X, with the points of X 
identihed with the principal ultrahlters, so X* = fiX \ X. 

The topology of fiX can be dehned by stating that the sets of the form 
A = {p E fix : A G p}, where A is a subset of X, are base for the open 
sets. For a hlter cp on X, the set p = {A : A G <p} is closed in fiX, and each 
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non-empty closed subset of I3X is of the form ip for an appropriate filter ip 
on X. 


2 The action of (30 on PX 

Given a G-space X, we endow G and X with the discrete topologies and 
use the universal property of the Stone-Cech compactihcation to define the 
action of /3G on f3X. 

Given g E G, the mapping x gx : X ^ (3X extends to the continuous 
mapping 

p i-E- gp : PX —)■ I3X. 

We note that gp = {gP : P E p}, where gP = {gx ■. x E P}. 

Then, for each p E (3X, we extend the mapping g gp : G ^ (3X to the 
continuous mapping 

q^qp-.l3G^ I3X. 

Let q E (3G and p E (3X. To describe a base for the ultrahlter qp E (5X, 
we take any element Q E q and, for every g E Q, choose some element Pg E p. 
Then UgeQ 9^9 ^ 9P family of subsets of this form is a base for qp. 

By the construction, for every g E G, the mapping p gp : I3X —>■ /3X 
is continuous and, for every p E I3X, the mapping q qp : I3G —)• /3X is 
continuous. In the case of the regular G-space X, X = G, we get well known 
(see 0) extention of multiplication from G to /3G making /5G a compact 
right topological semigroup. For plenty applications of the semigroup /3G to 
combinatorics and topological algebra see PCl[l2l|28]. It should be marked 
that, for any q,r E (3G, and p E f3X, we have {qr)p = q{rp) so semigroup 
(3G acts on (3X. 

Now we dehne the main technical tool for study of subsets of X by means 
of ultrahlters. 

Given a subset A oi X and an ultrahlter p E f3X we dehne the p- 
companion of A by 

Ap = {An Gp} = [gp : g E G,A E gp}. 

Systematically, p-companions will be used in section 4. Here we demonstrate 
only one appication of p-companion to characterize minimal invariant subsets 
of /3X. A closed subset S of I3X is called invariant if g E G and p E S imply 
gp E S. Glearly, S is invariant if and only if {/3G)p C S for each p E S. Every 
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invariant subset S of 13X contains minimal by inclusion invariant subset. A 
subset M is minimal invariant if and only if M = {/3G)p for each p G S'. In 
the case of the regular G-space, the minimal invariant subsets coincide with 
minimal left ideals of f3G so the following theorem generalizes Theorem 4.39 
from [7]. 

Theorem 2.1. Let X be a G-space and let p G (3X. Then {(3G)p is minimal 
invariant if and only if, for every A & p, there exists a finite subset F of G 
such that G = FAp. 

Proof. We suppose that {/3G)p is a minimal invariant subset and take an 
arbitary r G (3G. Since {(3G)rp = {(3G)p and p G {/3G)p, there exists qr G jSG 
such that QrVp = p. Since A G QrVp, there exists Xr E G such that A G XrVp 
so xf^A G rp. Then we choose Br E r such that x~^A^ BrP and consider 
the open cover {B^ : r G fiG} of ftG. By compactness of /3G, there is its hnite 
subcover {Br ^,..., so G = i^^U.. We put F~^ = • • •, Xr„}. 

Then G = {FA) p and it suffices to observe that {FA) p = FAp. 

To prove the converse statement, we suppose on the contrary that {(3G)p 
is not minimal and choose r G /3G such that p ^ {/3G)rp. Since {/3G)rp is 
closed in f3X, there exists A E p such that A n {(3G)rp = 0. It follows that 
A ^ qrp for every q E f3G. Hence, G \ A G qrp for each q G fdG and, in 
particular, x{G \ A) E rp for each x E G. By the assumption, gAp G r for 
some g E G so A E g~^rp, gA G rp and we get a contradiction. □ 

3 Dynamical equivalences and coronas 

For an inhnite discrete G-space , we dehne two basic equivalences on the 
space X* of all free ultrahlter on X. 

Given any r,q E X*, we say that r, q are parallel (and write r || q) if there 
exists g E G such that q = gr. We denote by ~ the minimal (by inclusion) 
closed in X* x X* equivalences on X* such that ||C~. The quotient X*/ ~ 
is a compact Hausdorff space. It is called the corona of X and is denoted by 
W. 

For every p E X*, we denote by p the class of the equivalence ~ containing 
p, and say that p,q E X* are corona equivalent if p = q. To detect whether 
two ultrahlters p,q E X* are corona equivalent, we use G-slowly oscillating 
functions on X. 
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A function /i : X —)■ [0,1] is called G-slowly oscillating if, for any e: > 0 
and finite subset K G G, there exists a finite subset F of X such that 

diam h{Kx) < e, 

for each x E X \ F, where diam h{Kx) = sup{|h(?/) — h{z)\ ■. y,z E Kx}. 

Theorem 3.1. Let q,r E X*. Then q = f if and only if h^{r) = h^{q) for 
every G-slowly oscillating function h : X ^ [0,1]. 

For more detailed information on dynamical equivalences and topologies 
of coronas see [2] and [D OSl CZl [H]. 

In the next section, for a subset A of X and p E X*, we use the corona 
p-companion of A 

Ap = A* r\ p. 

4 Diversity of subsets of G-spaces 

For a set S, we use the standard notation [5]^^ for the family of all hnite 
subsets of S. 

Let X be a G-space, x E X, A C X, K E [G]^^. We set 

B{x, K) = KxU {x}, B{A, X) = (J B{a, X), 

a£A 

and say that B{x, X) is a ball of radius X around x. For motivation of this 
notation, see the section 7. 

Our first portion of dehnitions concerns the upward directed properties: 
A E V and A G B imply B E V. 

A subset A of a G-space X is called 

• large if there exists X E [G]^”^ such that X = XA; 

• thick if, for every X E [G]^”^, there exists a E A such, that Ka C A; 

• prethick if there exists F E [G]^‘^ such that XA is thick. 

In the dynamical terminology [7], large and prethick subsets are known 
as syndedic and piecewise syndedic subsets. 
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Theorem 4.1. For a subset A of an infinite G-space X, the following state¬ 
ments hold: 

(i) A is large if and only if Ap ^ 0 for each p G X*; 

(a) A is thick if and only if, there exists p G X* such that Ap = Gp. 

Proof, {i) We suppose that A is large and choose F G such that X = 

FA. Given any p G X*, we choose g ^ F such that gA G p. Then A G g~^p 
and Ap 7 ^ 0 . 

To prove the converse statement, for every p G X*, we choose gp E G 
such that A G gpP so gfi^A G p. We consider an open covering of X* by the 
subsets {gfi^A* : p G X*} and choose its finite subcovering gfi^A*,..., gfi^A*. 
Then the set H = X \ {gfi.^A* U ... U gfi,^A*) is finite. We choose F G [G]^‘^ 
such that H C FA and • • •, gfi^} C F. Then X = FA so A is large. 

{ii) We note that A is thick if and only if X \ A is not large and apply 

(i). □ 

Theorem 4.2. A subset A of an infinite G-space X is prethick if and only 
if there exists p G X* such that A E p and {/3G)p is a minimal invariant 
subsets of fix. 

Proof. The theorem was proved for regular G-spaces in [3 Theorem 4.40]. 
This proof can be easily adopted to the general case if we use Theorem 2.1 
in place of Theorem 4.39 from [7]. □ 

Corollary 4.1. For every finite partition of a G-space X, at least one cell 
of the partition is prethick. 

Remark 4.1. For a subset A of an inhnite G-space X, we set 

A( 74 ) = {g E G : g~^A fl A is inhnite}. 

Let P be a hnite partition of X. We take p E X* such that the set {fiG)p 
is minimal invariant and choose A E V such that A E p. By Theorem 2.1, 
Ap is large in G. li g E Ap then g~^A G p and A E p. Hence, g~^A n H is 
inhnite, so Ap C A(H) and A (A) is large. 

In fact, this statement can be essentially strengthened: there is a function 
/ : N —)■ N such that, for every u-partition P of a G-space X, there are 
A E V and F C G such that G = FA{A) and |F| ^ fin). This is an old 
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open problem (see the surveys whether the above statement is true 

with /(n) = n). 

In the second part of the section, we consider the downward directed 
properties A & V, B A imply B ^ P) and present some results from 
[31123] A subset A of a G-space X is called 

• thin if, for every F G there exists K G such that 

BA{a, F) = {a} for each a ^ A \ K, where BA{a, F) = B{a, F) fl A; 

• sparse if, for every inhnite subset Y oi X, there exists H G [G]^*^ 
such that, for every F G [G]'^^^, there is y E Y such that BA{y,F) \ 
BA{y,H) = 0 ; 

• scattered if, for every inhnite subset Y of X, there exists H G [G]^^^, 
such that, for every F G [G]^*^, there is y E Y such that By^a^F) \ 
BY{a,H) = 0. 

Theorem 4.3. For a subset A of a G-space X, the following statements 
hold: 

(i) A is thin if and only if \Ap\ ^ 1 for each p E X*; 

(a) A is sparse if and only if Ap is finite for every p E X*; 

Let {gn)n&u be a sequence in G and let (xn)nGcj be a sequence in X such that 

(1) {^ 0 ° • • • ■ G e {0,1}} n {^ 0 ° • • • 9m ^ {0,1}} = 0 for all 

distinct m^n E u; 

(2) \{gQ°... gft'Xn ■ £i E {0,1}}| = 2"'+^ for every n E u. 

We say that a subset Y of X is a piecewise shifted FP-set if there exist 
(5'n)nea;, {xn)n^uj Satisfying (1) and (2) such that 

Y = {9o° • • • 9n"Xn : £n e {0,1}, n E u}. 

For dehnition of an FP-set in a group see [7j. 

Theorem 4.4. For a subset A of a G-space X, the following statements are 
eguivalent: 

(i) A is scattered; 
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(ii) for every infinite subset Y of A, there exists p E Y* such that Yp is 
finite; 

(Hi) ApP is discrete in X* for every p G X*; 

(iv) A contains no piecewise shifted FP-sets. 

Theorem 4.5. Let G be a countable group and let X be a G-space. For a 
subset A of X, the following statements hold: 

(i) A is large if and only if Ap ^ 0 for each p G X*; 

(ii) A is thick if and only if p F A* for some p G X*; 

(Hi) A is thin if and only if \Ap\ ^ 1 for each p G X*; 

(iv) if Ap is finite for each p G X* then A is sparse; 

(v) if, for every infinite subset Y of A, there is p eY* such that Yp is finite 
then A is scattered. 

Question 4.1. Does the conversion of Theorem f.S [iv) hold? 

Question 4.2. Does the conversion of Theorem 4-5 {v) hold? 

Remark 4.2. If G is an uncountable Abelian group then the corona G 
is a singleton [13]. Thus, Theorem 4.5 does not hold (with X = G) for 
uncountable Abelian groups. 


5 Selective and Ramsey ultrafilters on G-spaces 

We recall (see 0 ) that a free ultrahlter U on an inhnite set X is said to be 
selective if, for any partition V of X, either one cell of P is a member of U, 
or some member of U meets each cell of V in at most one point. Selective 
ultrahlters on u are also known under the name Ramsey ultrafilters because 
U is selective if and only if, for each colorings x : {O 51 } of 2-element 

subsets of cn, there exists U eU such that the restriction x\[u]'^ = const. 

Let G be a group, X be a G-space with the action G x X —)■ X, {g,x) ^ 
gx. All G-spaces under consideration are supposed to be transitive: for any 
x,y E X, there exists g E G such that gx = y. If G = X and gx is the 


product of g and x in G, X is called a regular G-space. A partition P of a 
G-space X is G-invariant if gP G V for all g E G, P E V. 

Let X be an infinite G-space. We say that a free ultrafilter G on X is 
G-selective if, for any G-invariant partition V of X, either some cell of P is 
a member of U, or there exists U eU such that |P fl f/| ^ 1 for each P eV. 

Clearly, each selective ultrahlter on X is G-selective. Selective ultrahlters 
on u exist under some additional to ZFC set-theoretical assumptions (say, 
CH), but there are models of ZFC with no selective ultrahlters on u. 

Let X be a G-space, xq E X. We put St{xo) = {g E G : gxo = xq} 
and identify X with the left coset space G/St{xo). If P is a G-invariant 
partition of X = G/S,S = St{xo), we take Pq E V such that Xq E Pq, 
put H = {g E G : gS E Pq} and note that the subgroup H completely 
determines V: xS and yS are in the same cell of V if and only if y~^x E H. 
Thus, V = {x{H/S) : X E L} where L is a set of representatives of the left 
cosets of G by iL. 

Theorem 5.1. For every infinite G-space X, there exists a G-selective ul¬ 
trafilter U on X in ZFC. 

Proof. We take Xq E X, pnt S = St{xo) and identify X with G/S. We 
choose a maximal hlter P on G/S having a base consisting of snbsets of the 
form A/S where A is a subgroup of G such that S C A and |A ; Aj = cxd. 
Then we take an arbitrary ultrahlter U on G/S snch that P PIA. 

To show that U is G-selective, we take an arbitrary snbgronp iL of G such 
that S H and consider a partition Vh of G/S determined by H. 

li \H n A : S'! = cx) for each snbgronp A of G snch that A/S E P then, 
by the maximality of P, we have H/S E P. Hence, H/S E lA. 

Otherwise, there exists a snbgronp A of G snch that A/S E P and |iLnA : 
S\ is hnite, iFTnA : S'! = n. We take an arbitrary g E G and denote Tg = gHA 
A. If a G Tg then a~^Tg C A and a~^Tg C p[. Hence, a~^Tg/S C AAH/ S so 
\Tg/ S\ ^ n. If a; and y determine the same coset by H, then they determine 
the same set Tg. Then we choose U eU snch that \U na;(iLn A/S')| ^ 1 for 
each X E G. Thus, |[/ fl P| ^ 1 for each cell P of the partition Vh- □ 

The next theorem characterizes all G-spaces X snch that each free ultra¬ 
hlter on X is G-selective. 

Theorem 5.2. Let G be a group, S be a subgroup ofG such that |G : Pj = cxd, 
X = G/S. Each free ultrafilter on X is G-selective if and only if, for each 
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subgroup T of G such that S C T (Z G, either \T : S'! is finite or |G : T| is 
finite. 

Applying Theorem 2, we conclude that each free ultrahlter on an inhnite 
Abelian group G (as a regular G-space) is selective if and only if G = F 
or G = Zpoo X F, where F is hnite, Z^oo is the Priiffer p-group. In particular, 
each free ultrahlter on Z is Z-selective. 

For a G-space X and n ^ 2, a coloring y : [X]” —)■ {0,1} is said to be 
G-invariant if, for any {xi,... ,Xn} G [X]” and g E G, y({a;i,... ,Xn}) = 
ydpxi,... ,gXn}). We say that a free ultrahlter G on X is {G,n)-Ramsey 
if, for every G-invariant coloring y : [X]” —)■ {0,1}, there exists U eU such 
that y|[f/]" = const. In the case n = 2, we write ”G-Ramsey” instead of 
(G, 2)-Ramsey. 

Theorem 5.3. For any G-space X, each G-Ramsey ultrafilter on X is G- 
selective. 

The following three theorems show that the conversion of Theorem 5.3 
is very far from truth. Let G be a discrete group, /3G is the Stone-Cech 
compactihcation of G as a left topological semigroup, K{fiG) is the minimal 
ideal of fiG. 

Theorem 5.4. Each ultrafilter from the closure cl K{I3Z) is not Z-Ramsey. 

A free ultrahlter U on an Abelian group G is said to be a Schur ultrafilter 
if, for any U eU, there are distinct x,y E U such that x + y E U. 

Theorem 5.5. Each Schur ultrafilter U on Z is not Z-Ramsey. 

A free ultrahlter G on Z is called prime if U cannot be represented as a 
sum of two free ultrahlters. 

Theorem 5.6. Every Z-Ramsey ultrafilter on Z is prime. 

Question 5.1. Is each Z-Ramsey ultrafilter on Z selective? 

Some partial positive answers to this question are in the following two 
theorems. 

Theorem 5.7. Assume that a free ultrafilter U on Z has a member A such 
that \g + An A\ ^ 1 for each g E Z \ (0). If U is Z-Ramsey then U is 
selective. 
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Theorem 5.8. Every {’L^4)-Ramsey ultrafilter on Z is selective. 

All above results are from [9]. 

Remark 5.1. Let G be an Abelian group. A coloring % : [G]^ —)■ {0,1} 
is called a PS-coloring if ^}) = x({® ~ + 9}) for fol I®) ^ 

equivalently, a + b = c + d implies x({a,6}) = x({c, d}). A free ultrafilter 
U on G is called a PS-ultrafilter if, for any PS-coloring y of [G]^, there is 
U E U such that x\[u\‘^ = const. The following statements were proved in 
[T8] . see also [HI Chapter 10]. 

If G has no elements of order 2 then each PS-ultra£lter on G is selective. 
A strongly summable ultrahlter on the countable Boolean group B is a PS- 
ultrahlter but not selective. If there exists a PS-uItra£lter on some countable 
Abelian group then there is a P-point in u*. 

Clearly, an ultrahlter G on B is a PS-ultra£lter if and only if U is B- 
Ramsey. Thus, a B-Ramsey ultrahlter needs not to be selective, but such an 
ultrahlter cannot be constructed in ZFC with no additional assumptions. 

6 Thin ultrafilters 

A free ultrahlter W on a; is said to be 

• P-point if, for any partition V of cn, either A Eli for some cell A of P 
or there exists U Eli such that U (1 A is hnite for each A eV] 

• Q-point if, for any partition V of u into hnite subsets, there exists 
U eU such that \U A A\ ^ 1 for each AeV. 

Clearly, U is selective if and only if W is a P-point and a Q-point. It is 
well known that the existence of P- or Q-points is independent of the system 
of axioms ZFC. 

We say that a free ultrahlter W on a; is a T -point if, for every countable 
group G of permutations of cn, there is a thin subset U eU in the G-space 

OJ. 

To give a combinatorical characterization of T-points (see m), we need 
some dehnitions. 

A covering P of a set X is called uniformly bounded if there exists n G N 
such that I U {P E P : x E F}\ ^ n for each x E X. 
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For a metric space {X,d) and n G N, we denote Bd{x,n) = {y E X : 
d{x,y) ^ n}. A metric d is called locally finite (uniformly locally finite) if, 
for every n G N, Bfix, n) is finite for each x E X (there exists c(n) G M snch 
that \Bd{x,n)\ ^ c(n) for each x E X). 

A snbset A of {X, d) is called d-thin if, for every n G N there exists a 
bonnded snbset B oi X such that Bfia, n) n A = {a} for each a E A\B. 

Theorem 6.1. For a free ultrafilter lA on u, the following statement are 
equivalent: 

(i) U is a T-point; 

(a) for any sequence {iFn)neuj of uniformly bounded coverings ofu, there 
exists U eU such that, for each n E to, \F r]U\ for all but finitely 
many F E Bn; 

(Hi) for each uniformly locally finite metric d on to, there is a d-thin member 
U eU. 

We do not know if a sequence of coverings in (ii) can be replaced to a 
sequence of partitions. 

Remark 6.1. By |Tni Theorem 3], a free ultrafilter W on a; in selective if 
and only if, for every metric d on to, there is a d-thin member of lA. 

Remark 6.2. By [TUI Theorem 8], a free ultrafilter W on a; is a Q-point if 
and only if, for every locally finite metric d on to, there is a d-thin member 
oiU. 

Remark 6.3. It is worth to be mentioned the following metric characteri¬ 
zation of P-points: a free ultrahlter W on a; is a P-point if and only if, for 
every metric d on to, either some member of lA is bounded or there isU ElA 
such that (P, d) is locally hnite. 

A free ultrahlter W on a; is said to be a weak P-point (a NWD-poinf) if lA 
is not a limit point of a countable subset in to* (for every injective mapping 
/ : a; —)■ M, there is U eIA such that f{U) is nowhere dense in R). We note 
that a weak P-point exists in ZFC. 

In the next theorem, we summarize the main results from [Sj. 
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Theorem 6.2. Every P-point and every Q-point is a T-point. Under CH, 
there exists aT-point which is neither P-point, nor NWD-point, nor Q-point. 
For every ultrafilter V onu, there exist a T-point U and a manninq f : u ^ u 
such thatV = f^{U). 

Question 6.1. Does there exist a T-point in ZFC? 

Question 6.2. Is every weak P-point a T-point? 

Question 6.3. (T. Banakh). Let U be a free ultrafilter on u such that, for 
any metric d on uj, some member ofU is discrete in {X, d). IsU a T-point? 

A free ultrafilter W on a; is called a Tj^g-point if, for each minimal well 
ordering < of u, there is a (i<-thin member of U, where (i< is the natural 
metric on u dehned by <. By Theorem 6.1, each T-point is T^p-point. 

Question 6.4. Is every Tii,g-point a T-point? Does there exist a T^^-point in 
ZFC? 

Remark 6.4. An ultrahlter W on ca is called rapid if, for any partition : 
n G ca} of cj into hnite subsets, there exists U E U such that \U O Pn\ ^ n 
for every n E uj. Jana Flaskova (see [101 P-350]) noticed that, in contrast to 
Q-points, a rapid ultrahlter needs not to be a T-point. 

Remark 6.5. A family P of inhnite subsets of uj is coideal if M C iV, M G 
P ^ N E P and M = NqC Ni, MeP^NqEPUNiEP. Clearly, the 
family of all inhnite subsets of ca is a coideal. 

Following [27], we say that a coideal F is 

• P-coideal if, for every decreasing sequence in P there Is B E P 

such that B \ An is hnite for each n E U] 

• Q-coideal if, for every A E P and every partition A = UneujDn with 
Fn hnite, there is B E P such that B A and |i? fl T„| ^ 1 for each 
n E UJ. 

We say that a coideal P is a T -coideal if, for every countable group G 
of permutations of uj and every M E P there exists a G-thin subset N E P 
such that N C M. 

Generalizing the hrst statement in Theorem 6.2, we get: every P-coideal 
and every Q-coideal is a T-coideal. 
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Remark 6.6. We say that Li & uj* is sparse (scattered) if, for every countable 
group G of permutations of cu, there is sparse (scattered) in (G, w) member 
of lA. Clearly, T-point ^ sparse ultrahlter ^ scattered ultrahlter. 

Question 6.5. Does there exist sparse (scattered) ultrafilter in ZFC? Is every 
weak P-point scattered ultrafilter? 

Question 6.6. Let Li he a free ultrafilter on u such that, for every countable 
group G of permutations of uj, the orbit {glA ■. g & G} is discrete in u*. Is U 
a weak P-point? 

7 The ballean context 

Following [2S], we say that a ball structure is a triple B = {X,P,B), 
where X, P are non-empty sets and, for every x E X and a E P, B{x, a) is 
a subset of X which is called a ball of radius a around x. It is supposed that 
X E B{x, a) for a\\ x E X and a E P. The set X is called the support of B, 
P is called the set of radii. 

Given any x E X, A O X and a E P we set 

B*{x,a) = {y E X : X E B{y,a)}, B(A,a) = B{a,a) 

a£A 


A ball structure B = (X, P,B) is called a ballean if 

• for any a, /3 E P, there exist a', jl' such that, for every x E X, 

B{x,a) C B*{x,a'), B*{x,/3) C B{x,fi'); 

• for any a, (I E P, there exists 'j E P such that, for every x E X, 

B{B{x,a),fi) C B{x,^)] 

A ballean B on X can also be determined in terms of entourages of the 
diagonal of X x X (in this case it is called a coarse structure [26]) and can 
be considered as an asymptotic counterpart of a uniform topological space. 

Let Bi = (Xi,Pi,i?i), B 2 = {X 2 ,P 2 ,B 2 ) be balleans. A mapping / : 
Xi — >■ X2 is called a -<-mapping if, for every a E Pi, there exists fi E P2 such 
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that, for every x G Xi, f{Bi{x,a)) C B2{f{x),(3). A bijection / : Xi —)■ X 2 
is called an asymorphism if / and f~^ are -<-niappings. 

Every metric space {X,d) defines the metric ballean , Bd), where 

Bd{x,r) = {y e X d{x,y) ^ r}. By [25l Theorem 2.1.1], a ballean {X,P,B) 
is metrizable (i.e. asymorphic to some metric ballean) if and only if there 
exists a sequence {an)neuj in P such that, for every a ^ P, one can End n E u 
such that B{x, a) C B{x, an) for each x E X. 

Let G be a group, X be an ideal in the Boolean algebra Vg of all subsets 
of G, i.e. 0 G X and if A, B G X and A' A then A U i? G X and A' E X. 
An ideal X is called a group ideal if, for all A,B G X, we have AB E X and 
A~^ G X. For construction of group ideals see [TB] . 

For a G-space X and a group ideal X on G, we dehne the ballean B{G, X, X) 
as the triple (X, X, B) where B{x, A) = AxU {x}. In the case where X is the 
ideal of all finite subsets of G, we omit X and return to the notation B{x, A) 
used from the very beginning of the paper. 

The following couple of theorems from [TOl ITS] demonstrate the tight 
interrelations between balleans and G-spaces. 

Theorem 7.1. Every ballean B with the support X is asymorphic to the 
ballean B{G,X,X) for some subgroup G of the group Sx of all permutations 
of X and some group ideal X on G. 

Theorem 7.2. Every metrizable ballean B with the support X is asymorphic 
to the ballean B{G,X,X) for some subgroup G of Sx and some group ideal 
X on G with countable base such that, for all x,y E X, there is A E X such 
that y E Ax. 

A ballean B = {X,P,B) is called locally finite (uniformly locally finite) 
if each ball B{x,a) is Enite (for each a E P, there exists n G N such that 
\B{x,a)\ for every x E X. 

Theorem 7.3. Every locally finite ballean B with the support X is asymor¬ 
phic to the ballean B{G,X,X) for some subgroup G of Sx and some group 
ideal X on G with a base consisting of subsets compact in the topology of 
pointwise convergence on Sx- 

Theorem 7.4. Every uniformly locally finite ballean B with the support X 
is asymorphic to the ballean B{G,X, [G]“^‘^) for some subgroup G of Sx- 
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We note that Theorem 17.41 plays the key part in the proof of Theorem 


6 . 1 . 

For ultrahlters on metric spaces and balleans we address the reader to 

[121 1201 [ 21 ]. 
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